SYMMETRY AND SPECIALIZABILITY IN THE 
CONTINUED FRACTION EXPANSIONS OF SOME 
INFINITE PRODUCTS 



where ai{x) £ '^[x], for i > 1. 

When the infinite product and the continued fraction are specialized 
by letting x take integral values, we get infinite classes of real numbers 
whose regular continued fraction expansion is predictable. 

We also show that, under some simple conditions, all the real numbers 
produced by this specialization are transcendental. 



The problem of finding the regular continued fraction expansion of an 
irrational quantity expressed in some other form has a long history but 
until the 1970's not many examples of such continued fraction expansions 
were known. Apart from the quadratic irrationals and numbers like e"?, for 
certain rational q, there were very few examples of irrational numbers with 
predictable patterns in their sequence of partial quotients. 

Being able to predict a pattern in the regular continued fraction expansion 
of an irrational number is not only interesting in its own right, but if one can 
also derive sufficient information about the convergents, it is then sometimes 
possible to prove that the number is transcendental. 

In ^21 ) Lehmer showed that certain quotients of modified Bessel functions 
evaluated at various rationals had continued fraction expansions in which 
the partial quotients lay in arithmetic progressions. He also showed that 
similar quotients of modified Bessel functions evaluated at the square root 
of a positive integer had continued fraction expansions in which the sequence 
of partial quotients consisted of interlaced arithmetic progressions. 
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Abstract. Let f{x) e Z[x]. Set /o(a;) = x and, for n > 1, define fn{x) 
= f{fn-i{x)). We describe several infinite families of polynomials for 
which the infinite product 




has a specializable continued fraction expansion of the form 
5oo = [1; ai{x), a2{x), 03(0;), . . .], 



1. Introduction 
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An old result, originally due to Bohmer |lj and Mahler was redis- 
covered by Davison |H] and Adams and Davison ^ (generalizing Davison's 
previous result in |Hj). In this latter paper, the authors were able to deter- 
mine, for any positive integer a > 2 and any positive irrational number a, 
the regular continued fraction expansion of the number 

oo ^ 

(1-1) ^«(«) = («-i)E 

r=l 

in terms of the convergents in the continued fraction expansion oia-^. They 
were further able to show that all such numbers Sa{oi) are transcendental. 

A generalization of Davison's result from |H] was given by Bowman in [0] 
and Borwein and Borwein gave a two- variable generalization of (|1.H) but 
the continued fraction expansion in this latter case is not usually regular. 

Shallit 20 and Kmosek jlOj showed independently that the continued 
fraction expansions of the irrational numbers 



1 

2^' 



have predictable continued fraction expansions. This result was subse- 
quently generalized by Kohler [IIJ, Petho |[17j and by Shallit once again. 

In Mendes and van der Poorten considered infinite products of the 
form 



n 



h=0 

where < Ai < A2 < • • • is any sequence of rational integers satisfying a 
certain growth condition and showed that such products had a predictable 
continued fraction expansion in which all the partial quotients were poly- 
nomials in 7j[X]. They further showed that if the infinite product and 
continued fraction were specialized by letting X be any integer g > 2, that 
all such real numbers 

00 

7= n (1+5"^' 

h=0 

SO obtained were transcendental. Similar investigations, in which the con- 
tinued fraction expansions of certain formal Laurent series are determined, 
can be found in ^ and ^. 

Let f{x) € /o(x) = X and, for i > 1, fi{x) = /(/i_i(x)), the i-th 

iterate of f{x). In |22|, Tamura investigated infinite series of the form 

00 ^ 

^^"^ ^ ^ £ foix)h{x)---Uxy 

He showed that, for all polynomials in a certain congruence class, that the 
continued fraction expansion of 9{x : f) had all partial quotients in Z[x]. 
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He further showed that if the series and continued fraction were speciaHzed 
to a sufficiently large integer (depending on f{x)) that the resulting number 
was transcendental. 

The infinite series Yl'kLo^/^'^ ' investigated by Shallit and Kmosek 
[m] may be regarded as a special case of the infinite series Xlfc^o ^/fk{x), 
with /(x) = x^. In a very interesting paper, [7j, Cohn gave a complete 
classification of all those polynomials f{x) G Z[x] for which the series 
X^^Q l/fkix) had a continued fraction expansion in which all partial quo- 
tients were in Z[x]. By then letting x take integral values, he was able to 
derive expansions such as the following: 

= 1' 1' 23, 1, 2, 1, 18 815, 3, 1, 23, 3, 1, 23, 1, 2, 1, 

n>0 ^ 

106597754640383, 3, 1, 23, 1,3, 23, 1, 3, 18815, 1, 2, 1, 23, 3, 1, 23, • • • ], 

where T;(x) denotes the l-th Chebyshev polynomial, and also to derive the 
continued fraction expansion for certain sums of series. 

At the end of Cohn's paper he listed a number of open questions and 
conjectures. One of the problems he mentioned was finding a similar classi- 
fication of all those polynomials f{x) G Z[x] for which the regular continued 
fraction expansion of the infinite product 



(1-2) n(i+ 



fc=0 



fkix) 



has all partial quotients in Z[x]. 

This turns out to be a technically more difficult problem. One reason is 
that, given any positive integer k, there are classes of polynomials such as 
f{x,k) = 2x + x"^ + x^ + {1 + x)g{x)) for which the regular continued 
fraction expansion of the product nn=o (-*- + ^/ fn{x)) is specializable for all 
polynomials g{x). However, the specializability/non-specializability of the 
regular continued fraction expansion of Hnio (■*- + ^/ fn{x)) does not imme- 
diately follow. This is in contrast to the infinite series case dealt with by 
Cohn, where X^^q 1/ fkix) had a specializable continued fraction expansion 
if and only if X]fc=o ^/ fk{x) had a specializable continued fraction expansion. 

In this paper we give several infinite classes of polynomials for which 
i^ + ^1 fri{x)) has a specializable regular continued fraction. 

For the polynomials in these classes of degree at least three, we specialize 
the product at H1.2() by letting x take positive integral values, producing 
certain classes of real numbers. We examine the corresponding regular con- 
tinued fractions to prove the transcendence of these numbers. 

2. Some Preliminary Lemmas 

Notation: Unless otherwise stated /(x), G{x), g{x) will denote polyno- 
mials in Z[x], /o(x) := x and, for n > 0, fn+i{x) := f{fn{x))- Sometimes, 
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for clarity and if there is no danger of ambiguity, f{x) will be written as / 
and fn{x) as U (/(x))"* will be written as r, {fn{x)T as C etc. 
We will write 

n(/w)=n(/)=n-n(i+T) 

n ran i=0 ^ 

and 

n(/(.))=n(/)=n-n(i+7)- 

oo oo oo i=0 ^ 

Similarly, Sn{f{x)) = Sn{f) = 5'„ will denote the regular continued fraction 
expansion (via the Euclidean algorithm) of Yin and Soo{f{x)) = Soo{f) = 
Sao will denote the regular continued fraction expansion of J^^^ (We will use 
the more concise forms when there is no danger of ambiguity). 

Unless stated otherwise, the sequence of partial quotients in S„ will be 
denoted hy Wn, so that 5„ = [wn]- 

If a partial quotient in a continued fraction is a polynomial in Z[x], it is 
said to be specializable. A continued fraction all of whose partial quotients 
are specializable is also called specializable. We say that a continued fraction 
[ao,ai, • • • ,a„] has even (resp. odd ) length if n is even (resp. odd). 

Since a form of the folding lemma will be used later, we state and prove 
this for the sake of completeness. In what follows let w denote the word 
ai,--- ,a„, w the word an,-- - , ai and —w the word — a„, • • • ,—ai. Let 
Ai/Bi denote the i-th convergent to the continued fraction [oq, ai, • • • ]. Re- 
call that 

(2.1) ^n^n-l - ^n-l^ra = ("l)""'- 



Lemma 1. E 



Bn \ YAnBn 

Proof. It can easily be shown by induction that 
[—an] —an-1, - - - , —ai] = —Bn/Bn-l 

[ao;w,Y,-w] = [ao,w,Y, -Bn/Bn^i] = [ao;w,Y - Bn-i/ Bn] 

An{Y - Bn-l/Bn)+An-l 



Bn{Y — Bn-l/Bn) + B 

An (^^ i-ir 



ri~l 



Bn \ YAnBn 

□ 

The last equality uses equation (|2.H1 . 

There are other forms of symmetry which will appear later so we give 
the lemma below. Note that in all of these cases qq = 1. We call these 
symmetries "doubling" symmetries, following Cohn 0. 



SYMMETRY, SPECIALIZABILITY AND INFINITE PRODUCTS. 



5 



Lemma 2. 



(2.2) 



[l;w,Y,-w] 




An{Bn{Y + I) - An + Bn-l) 



(-1) 



Proof. These ah foUow easily from the facts that, for j = 0, 1, 



[(-i)^-S^,(-i)^] = (-i)^- 




We give the proof only for ((T^ as ((TH) and (^3)) follow similarly. 



The result follows from (|2.1() . after some simple algebraic manipulation. 



Cohn proved a version of (|2.4|) in 7 . We also point out that the doubling 
symmetry described at ()2.2|) occurs with some classes of polynomials, but 
we have not found Sqq to be specializable for polynomials in any of these 
classes. 

For future reference we show how the various forms of symmetry found 
in the above lemma will be used. Suppose that Hm' '^hen expanded as 
a continued fraction, is equal to 5m = [l;""^], that the ultimate numerator 
convergent of Sm is Pm and the ultimate denominator convergent is qm and 
that p'm and q'^ are the penultimate numerator and denominator convergents 
respectively, that Sm is specializable and that Sm+i is related to 5m in one 
of the ways shown in Lemma ^ or Lemma |21 {Ym is used here instead of Y 
to show the dependence on m). Then 




□ 




On the other hand, from the above lemma. 
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where H{pm,qm jPrniQmi^rn) IS a polynomial in its variables with integral 
coefficients that is linear in Ym- 

If solving the equation fm+i = H{pm, qm,p'm^ I'm^^m) in terms of 
leaves Ym in Z[x] for all m then Sm is specializable for all m. 

For later use we also note that if x\{f + 1) then simplifies to leave 
fm in the denominator and, say, in the numerator. If {fm-,fm) = 1 
then, up to sign, the final numerator convergent of Sm is Tm and the final 
denominator convergent is fm- A similar situation also holds if (x + 

As a result of the following lemma, polynomials of degree 2 and those of 
degree 3 or more will be considered separately. 

Lemma 3. // f{x) has degree > 3 then Sn+i contains Sn at the beginning 
of the expansion. 

Proof. Suppose Sn = [l;ai,--- , a™] = p/q where the Oj's, p and q are 
polynomials in Q[x]. Let [l;ai, • • • , aj] =: pi/qi and suppose that, via the 
Euclidean algorithm: 

(2.6) p = q + ri. 

q = airi + r2. 

ri = 02^2 + r3. 

Tm—2 — am—lfm—l ~\~ fm- 
^ra—l — Oimfm- 

Sn+1 =p/q{l + l//n+i) = p(/n+i + l)/(g/n+i) and to develop the contin- 
ued fraction expansion of Sn+i one can apply the Euclidean algorithm to 
this quotient. From (|2.(ij) : 

P{fn+l + 1) = g fn+1 + (n/n+1 + P) 

qfn+1 = ai(ri/„+i +p) + (r2/n+i - aip) 
(n/n+1 +P) = a2{r2fn+i " oip) + (ra/^+i + p{l + 0102)) 



Claim: Let r'_^ = p{fn+i + 1), 1^0 = qfn+i and for 1 < i < m, set 

ri = rdn+i + i-iy^'pm-i- 
Then, for < i < m — 1, 

Proof of Claim: The claim is clearly true for i = 0, 1 (oq = 1). From 1)2. 6|) . 
Tj+i = rj_i — ajFj and from the recurrence relation for the (^j's, ^j+i = 
aj+i^j + Suppose the claim is true for z = 0, 1, • • • , j — 1. 

- aj-r^- = rj_i/„+i + (-l)^pgj_2 - aj(rj/„+i + (-l)^+^pgfj_i). 

= (rj_i - ajrj)fn+i + {-iy^^p{qj-2 + ajqj-i). 
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Thus the claim is true. All that remains to prove the lemma is to show 
that the degree of r^_^_^ is less than the degree of r- for < i < m — 1. 

Let the degree of a polynomial b be denoted by deg{b). From the Euclidean 
algorithm it follows that deg{ri+i) < deg{ri). Suppose / has degree r > 3 
so that fi has degree r* and thus, since nr=o(-'- ^/ fii^)) — P/l^ that 

deg{p), deg{q) < 1 + r + + • • • = (r"+^ - l)/(r - 1). 

Thus, for < i < m, 

degipQi) < degipq) < 2(r"+i - l)/(r - 1) < r"+i = degiU+i), 

since r > 3. This implies that, for < i < m — 1, 

degir'i+i) = deg{ri+ifn+i + {-iT^^pqi) = deg{ri+ifn+i) 

< deginf n+i) = deg{rifn+i + {-ly^^pQi-i) = deg{r'^). 

The result follows. □ 

Note that if deg{f) = 2 (so that deg{fj) = 2^) then the situation can be 
quite different. With the notation of Lemma El and its proof, the expansion 
[1; ai, 02, . . . , afc] will be part of the regular continued fraction expansion of 
n"^Q^(l + 1/ fi{x)) only if deg{r[j^-^) < deg{r'j) for < i < /c. To ensure this 
we need 

(2.7) degipQi) < deg{ri+ifn+i), <i<k. 

With no cancellation in nr=o(-'- + deg{p) = 2"+-'^ — 1. Thus we 

can be assured that [1; oi, 02, . . . , Ofc] will be part of the regular continued 
fraction expansion of nr=!o^(l + for < i < A:, 

degipQi) < 2"+i - 1 + deg{qi) < degiu+ifn+i) = degin+i) + 2"+\ 

or 

(2.8) deg{qi) < deg{ri+i). 

Since [1; ai, • • • , a-i] = Pi/qi, we have that deg{qi) = Yli=i deg{ai). It is clear 
from the recurrence relations at 1)2. 6() that deg{ri) = deg{ai+i) + deg{ri^i). 
This implies that 

i+l 

deg{ri+i) = deg{q) - ^deg{aj). 

j=i 

Thus ((2SI) will hold if 

i 

(2.9) Oi+i + 2 ^ deg{aj) < deq{q) < 2"+^ - 1. 



8 



J. MC LAUGHLIN 



Finally, we have that 

fc+i 

(2.10) deg{aj) < 2" =^ Sn+i starts with [1; ai, 02, . . . , a^]. 

i=i 

We return to the case deg{f) > 3. The implication of Lemma |S1 and 
the remarks following, is that if deg{f) > 2, then it makes sense to talk of 
the continued fraction expansion of HSo (-'- + -'-//«) ^-nd, furthermore, that 
if deg{f) > 3, then 5oo is a specializable continued fraction if and only if 5„ 
is a specializable continued fraction for each integer n > 0. 

Remark: At this stage we are not concerned with whether the polynomials 
which are the partial quotients in 5*00 have negative leading coefficients or 
take non-positive values for certain positive integral x. Negatives and zeroes 
are easily removed from regular continued fraction expansions (see for 
example) . 

The following lemma means that we get the proof of the specializability 
of the regular continued fraction expansion of ^^0(1 + 1/ fk{x)) for some 
classes of polynomials f{x) for free. 

Lemma 4. Suppose 5'oo(/) is specializable. Define g{x) by 

(2.11) g^x) = -f{-X-l)-l. 

Then Sodg) is specializable. 

Proof. If Yl'k^oi^ + ^f fk{x)) has a specializable continued fraction expansion 
Soo{f{x)) := [l;ai{x),a2{x), . . .], then nfcio(l + '^1 fk{-x - 1)) has the 
specializable continued fraction expansion 

Soo{f{-x - 1)) = [l;ai(-x - l),a2(-x - 1), . . .]. 

Let g{x) be defined as in the statement of the lemma. For A; > 0, 

9k{x) = -fk{-x - 1) - 1. 

This is clearly true for A: = 0, 1. Suppose it is true for A; = 0, 1, . . . , m. 

gm+i{x) = g{gra{x)) = g{-fm{-x - 1) - 1) 

= -f{-{-fm{-X - 1) - 1) - 1) - 1 = -fm+l{-X - 1) - 1. 

Next, 

From what has been said above, the final product has the regular continued 
fraction expansion [0; 1, ai(— x — 1), a2(— x — 1), . . . ] and is thus specializable. 

□ 



SYMMETRY, SPECIALIZABILITY AND INFINITE PRODUCTS. 9 

We next demonstrate one of the difficulties in trying to arrive at a com- 
plete classification of all polynomials f{x) for which Soo{f) is specializable. 

Proposition 1. Let k > 2 be an integer and let g{x) S he such that 
g{x) is not the zero polynomial ifk = 2. Define 

(2.12) f{x) = 2x + x^ + x^i-l)'' + {x + l)g{x)). 
Then Smif) is specializable for m < k. 

Proof. We need the following identity. Let m be a non-negative integer. 
Then 

(2.13) V(-1)J-M ^ )22j-"" = (-l)"^+i(m + l). 

This is most easily proved using the WZ algorithm jJB]. We also need the 
fact that, for t a non-negative integer, 

t t 

(2.14) {l + k)Y^ (-l)™+i(2A; + = k^+^htik) + (-1)"^+^^"^, 

m=0 m=0 

where ht{h) G Z[A;]. This follows upon expanding the left side of 1)2. 14() and 
noting that, for 1 < m < t, that the coefficient of k"^ is 

m / • \ m~-l / . \ 

)22i-™+ y (-1)^-1 ( ^ )22i— +\ 

and then using (|2.13|1 . 

Next, we will use the doubling symmetry at (|2.2|) to develop the continued 
fraction expansion of nj=o(-'^ + ^/ fj), ^ 1^ n < k. Note that Sq = [1; x] and 
Si = [1; x, —f/{x{x + 1)), —x\. For < n < — 1, let S'n be denoted [1; Wn]- 
Let An/Bn denote the final approximant and A'^/B'^ the penultimate ap- 
proximant of 5„. Note also that a;(x + 1)|/, so that 



fn + l 



Each factor in the denominator of the expression on the right divides /„,, so 
that the numerator and denominator are relatively prime and thus, up to 
sign, 

fn 



(2.15) An = fn + l, Bn = xl[ ^ \\ ^ = B^ 



fj-l + l fn-l + l 



We will see that the "+" sign is the correct choice, so that above equations 
are true. By the correspondence between continued fractions and matrices, 

^4 A' 
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We will see that each Wn has odd length so that 

'A A' 



[l;Wn,Yn,-Wn] < > 



Bn B' 



Al-AnBn{l+Yn) 
Bn{A.n — B„ 



BnA'n 



Y B 



B'n) 



Yn l\ / Bn B'^ 
1 Q) \An-Bn B'n-A[ 

-AnA'n + AnB'n{l + Yn)+A'nB'n 

-BnK + BnBUl+Yn)+B'^ 



An+1 
Bn+1 

If we set 
(2.16) 



A' 

^n+l 
-^n+l 



Yr.. 



[1; 



+1J 



-1 



(1 + fnf + fl+n + B'^jl + fn 
Bn (1 + fn) 



and assume that An = + 1 (we already know this up to sign) and that 
Wn has odd length (so that A'n = {-l + B'nAn)/Bn = (-l + S;(/„ + l))/B„, 
by the determinant formula), then we get 



(2.17) 



An+l 
Bn+1 



A' 

^n+1 
B'n+l 



^ 1 + fl+n 
fl+n j3 

vita:''" 



1 + /n - -B^ - fl+n B'n 



B, 



f: 



n 
1+n 



l + fn 



Bn' 



We first note that 

So{f) = [l;wo] 



[l;x] 



x+l 1 

X 1 



so that the n = case of (12.16(1 gives 



/ 



G Z[x]. 



x{x + 1) 

Note also that wq has odd length, and that Wn+i 
length for n > 0. Further, if A„ = /„ + 1 and Bn 

then An+i = fn+i + 1 and Bn+i = x 11^=1 fj/ ifj-i + This means that if 
the regular continued fraction expansion of 0^=0 + ^/fj)^ namely, [l;ttj^] 
is specializable, then Sn+i{f) = [1; Wn, Yn, —Wn] gives the regular continued 



■ "Wn 1 Yfi , -Wn has odd 

^n"=i/./(/.-i + i), 



fraction expansion of 11^=0 + ^/ fj) that Sn+i{f) is specializable, pro- 
vided Yn G ^[x], where Yn is defined by (|2.16|) . This we now prove. Suppose 
we have Yi G Z[x] for < z < n - 1 < /c - 2. We show Yn G Z[x] 
From the definition of f{x) we have that 

fn+l = 2fn + f^ + f^ii-l)' + (1 + fn)g{fn). 

From we have, for < n < A; - 1, that Bn \ fn^^ \ fn- Thus the result 

will follow if we can show that 



(2.18) 



B„ 



B' + 



fn + l 



1 



B' 



k-l 

E 

j=0 



{-ly^'fi- 
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Here and subsequently we mean division in We now use (|2.15|) again 

and the fact that B!^ = 1 — Bn-ifn/ {fn-i + 1) (clear from (|2.17j) ) to get 
that (I2l8|l will follow if 

fc-2 



Bn-l 



fn 



fn-1 + 1 



or 



fc-2 



(2.19) + ^(-1)^+V^(1 + /_i). 

j=0 

We make use of (|2.15p again to get that Bn-i \ f^_i \ f^z\ \ fn-i, so that 
(trrni) will hold if 

fc-2 



BLi + 5](-i)^+^(2/„_i + fLiYii + fn-l). 

j=0 



(2.20) 
By (EH, 

fc-2 fc-2 

J2i-iy^HVn-l + fLlYil + fn-l) = + ftlHfn-l), 

j=0 j=0 

with h{z) G 7L\z\. Since | fn-i^ can ignore the second term on the 

right above and increase the index on the sum from A: — 2 to — 1 for free, 
and get that will hold if 

fc-i 



(2.21) 



Bn-l 



j=0 

However, this is just 1)2. 18() with n replaced by n — 1 and is thus true by 
induction. Hence the result. □ 



Remark: One reason we proved Proposition ^ was to show that it is not 
possible to eliminate all classes of polynomials for which 5*00 is not specializ- 
able by simply looking at the continued fraction expansion of a finite number 
of terms of the infinite product for a general polynomial(Cohn was able to 
do this in the infinite series case by looking at just the first three terms). 
The polynomial g{x) is arbitrary and it is not immediately clear whether or 
not there are certain integers k and certain classes of polynomials g{x) for 
which Sooif) is specializable. Of course if we restrict g{x) in Proposition^ 
to have the form g{x) = (— l)'^"^^ + x h(x), then Sk+i{f) will be specializable, 
since now / will have the formed defined at (|2.12() . with k replaced by k + 1. 
However, it may be that for some k and some other class of polynomials 
g{x), that some other form of duplicating symmetry might come into play, 
with the result that Soo{f) becomes specializable. 

We remark that Lemma 0] gives that if /(x) = -x^ - (1 + a;)^(l + 
{—l)'''^^xg{x)), with g{x) € then Sk{f) is specializable. 
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3. SpECIALIZABILITY of 5*00 FOR VARIOUS INFINITE FAMILIES OF 
POLYNOMIALS OF DEGREE GREATER THAN TWO 

We can now show that the speciaHzabihty of Sn occurs for all n for all 
polynomials in several infinite families. We have the following theorem. 

Theorem 1. Let f{x), G{x) and g{x) denote non-zero polynomials in Z[x] 
such that the degree of f{x) is at least three. If f(x) has one of the following 
forms, 

{i) f{x) = x^(x + l)g{x), 

(a) fix) = x{x + l)G{x) — X — 1, 

{iii) f{x) = x{x + l)G{x) — 1 = x{x + l)'^g{x) — 1 

(iv) f{x) = x{x + l)G(x) -2x-l = x{x + l){{x - l)g{x) + 2) - 2x - 1 
(v) f{x) = x{x + l)G{x) - 2x-2 = x{x + l){{x + 2)g{x) - 2) - 2x - 2 
{vi) f{x) = x{x + l)G{x) — X = x{x + l)(x(x — l)g{x) + 1) — x, 
(vii) /(x) = x(x + l)((x + 2)(x + l)5'(x) - 1) - x - 2, 

then, for each n > 0, Sn is a specializable continued fraction. Hence S^o is 
a specializable continued fraction. 

Proof. We note that the proof of (iii) follows from the proof of (i) and 
Lemma H] and that the proof of (v) likewise follows from the proof of (iv) 
and Lemma HI However, we give an independent proof of (iii) since we 
also wish to demonstrate the type of doubling symmetry exhibited by the 
corresponding continued fractions 

(i) The product form of the folding lemma will be used. 5o = [1; x] 
is clearly specializable. Suppose that Sm is specializable. For i > let 
Si =: Ai/Bi, where {Ai,Bi) = 1. From Lemma ^ it is clear that Sm+i is 
specializable if AmBm\fm+i hi Z[x]. After cancellation, 

^■n;i/|9(/j) 

Since fj\fj+i for j > 0, each term in the denominator of the expression 
divides fi and thus the numerator and denominator are relatively prime. 
Thus, up to sign. At = fi + 1 and Bi = ff_^g{fi^i)Bi-i. (The first of these 
holds for i > and the second for z > 1). It follows easily by induction that 

B^\{f^?. 

Bm\{fm) ^ -^mBm — i(/m ~l~ l)-f^m, | (/m ~l~ l)(/m) ^ ^•m-Bm\fm+l- 

Hence the result. 

(ii) This will be proved by inductively constructing the partial quotients 
of Sm for each m, showing that these partial quotients are in Z[x] and that 
the final approximant of Sm is equal to Y\.m- -'^^^ ^^^^ class of polynomial 
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it happens that Sm is derived from Sm~i by adding a single new partial 
quotient. We first need some preliminary results. 

For each i > let Si = Pi/qi, where pi and qi are the final numerator- 
and denominator convergents. It is clear from the definition of f{x) that, 
for i > 0, 

(3.1) + + 

This implies that 

h + i (^+i)n;=o((/i + i)G'(/,)-i) 



(3.2) Ui = ^ 

xnT=o{fjG{fj)-i) fi 

This gives that Pi\{fi + 1), and qi\fi, for all i > 0. Next, 

P^+2 Pi Ui+l + 1) (/i+2 + 1) Pi {{fi+l + l)G{h+l) - 1) 



<ii+2 qi fi+l fi+2 qi {fi+iG{fi+i) - 1) 

Claim: 

{p„ fi+iG{f,+i) - 1) = (g„ (/,+i + l)G(/,+i) - 1) = 1, 
so that, up to sign, 

(3.3) Pi+2 = {{fi+l + l)G'(/.+i) - l)pi 
qi+2 = {fi+iG{fi+i) - l)qi. 

That {qi,{fi+i + l)G(/j+i) — 1) = 1 is easily seen to be true since qi\fi, 
fi\fi+2, so that qi\fi+2, but {{fi+i + l)G(/i+i) - l)\{fi+2 + !)• The proof 
that {pi, /i+iG(/j+i) — 1) = 1 is similar. We are now ready to prove that 5„ 
is specializable for n > 0. 

Initially, 5*0 = and 5*1 = — G]. It will be shown by induction 

that Si = [oq, , CKi+i], where all the a'jS G and (— l)*/j = Pi-Wi- 

Both statements are easily seen to be true for i = 0, 1. ^ 

Suppose these statements are true for i = 0, 1, • • • , m — 1. Let Sm-i = 
[ao,ai, • • • ,"m]- Set 

(3.4) am+l = - ^^"^'^ G{fm-l)Pm~2, 

Pm-1 

which is in since Pm-i\{fm-i + 1)) by the remark following (|3.2I) . Let 
Am+i be the final numerator convergent of [ao,ai,--- ,am,Oim+i] and let 
Bm+i be its final denominator convergent. 

^m+l = CUm+lPm-l + Pm~2 = —{{fm-1 + l)G'(/m-l) — l)pm-2 
Bm+l = CUm+iq-m-l + 9m-2 = —{fm-lG{fm-l) — l)'?m-2 



We hope our identification Si = Pi/qi does not cause confusion. Usuaiiy, if a single 
continued fraction S = [ofo, «i, ■ • ■ , Qi+i] were being considered, tfie value of S would be 
denoted pi+i/gi+i. 
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The final equality for Bm+i uses the facts that Pm-iQm-2 — Pm-2Qm-i = 
(-I)'"-! and i-ir'^fm-i =pm-2qm-i. Hence, by Am+i/Bm+i = 

Pm/q-m = Ylrn Sm = [^0, ai, ■ ■ ■ , a-m, Qm+l] • Finally, 

Pm-lQm = Prn-lia-m+iqrn-l + qm-2) 

= —{fm-1 + ^)G{fm-i)pm~2qrn~l +Pm-l9m-2 

= -ifm-l + l)G(/„_i)(-l)"-Vm-l + (-1)"^-Vm-1 + (-1)'"-^ 

= (-i)'"(/^-i + - 1) = i-irfm- 

The third equality also uses the facts that Pm-2qm-i = (— l)'"~^/m-i and 
Pm-iqm-2 — Pm-2qm-i = (— 1)™""^. Heucc 5„ is specializablc for all n. 

(iii) We will use the doubling symmetry found in (|2.3|1 . Suppose 5m = 
It will be shown that 1^ can be chosen such that 

m+l / ^\ ^ 
(3.5) 1 + — = S'm+i := [l,u4,ym,-tt^,-l], ymGZ[x]. 

i=0 ^ ■'^^^ 

Note that Sq = [1; x] and that = [1, x, —G, —x, —1]. Si has even length 
and if ... , Sm have been defined using (|3.5() . then S'm has even length. 
It can be seen from ()2.3() that if Sm = Pm/qm and has even length, then 
fm+i = PrnqmYm " 1 and £ ^[x] if PmQm|(/m+i + 1). This follows easily 
by induction. After cancellation, 

i=o ^ 



SO that + 1) n}=o(/i + ^) difj) and gil/j. Thus it will be sufficient to 
show that 

Mx + 1) Hifj + Ifgif,) I (/i+i + 1), i > 0. 

3=0 

This is clearly true for i = 0. Suppose it is true for i = 0, l,...,m — 1. Then 

m—2 

(x + 1) + I (/m + l) 

3=0 
m—1 

=^ fm{x + 1) n (/i + l)'5(/i) I /m(l + fmfgifm) = fm+1 + L 

i=o 

This completes the proof of (iii). 

(iv) The argument is similar to that used in the proof of (iii). Here we 
use the doubling symmetry found in ()2.4() . Suppose 5m = [l,t«m] is spe- 
cializable, has final numerator convergent pm, final denominator convergent 
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Qm and that p'^^ and q'^ are the penultimate numerator and denominator 
convergents respectively. 

Note that 5*1 = [l,x,—G,x,l] and by induction we assume 5*^ has the 
symmetric form exhibited in (|2.4j) . so that p'^j^ = qm- Note also that the 
induction means that Sm has even length, since the duplicating formula 
always produces a continued fraction of even length. 

It can be seen from (|2.4|) that 

will equal lim+i and be specializable if the equation fm+i = (lm{PmXm + 
2Pm) ~ 1 leads to Ym € Z[x]. After cancellation, 

1\ _ {x + l)Y[]r},{Uj + ^)GU,)-2) 

fj h 

Also, 

i 

f-l = {x + l)(x - l){xg{x) + 2) ^ + - 1), 

i=o 

so that the numerator and denominator in ()3.6() above are relatively prime. 
Thus, up to sign qi = fi and pi \ (/f - 1). 

fm+l ~l" 1 — QmiPmYm ~\~ '^Pm) — QmPmYra ~\~ '^Qm — QmPmYm ~\~ '^fm 
''fmifm ~ ^)9(.fm) + '^fm ~ QmPmYm + 2/^ 

Qm Pm 

Thus Ym G 

Cohn also gave a proof of (iv) in [Jj . 




(v) Here we use the doubling symmetry found at (|2.5j) . Suppose Sm is spe- 
cializable, has final numerator convergent Pm-, final denominator convergent 
qm and that p'm and q'm are the penultimate numerator and denominator 
convergents respectively. Since Si = [l,x,—G,x\ and Wi symmetric implies 
Wi,Yi,Wi is symmetric, we have by induction that Sm has odd length and 
that uTm is symmetric. This gives that q'm = Pm — Qm- 

It can thus be seen from (|2.5|) that [l,m^,Ym,vJ^] will equal Sm+i and 
be specializable if the equation fm+i = —Pm{Qm{Ym — 2) + 2pm) leads to 
Ym G After cancellation, 



(3-7) fl fl + T 



/i/ ^n}=o(/iG(/,)-2) 
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Further, 

i 

/ + 2 = (x + 2)x((x + l)g{x) - 2) ^ n /^K/^+i + 2)- 

j=0 

Since (/j+i + 2) = 2 mod (/j + 1) and /j + 1 is odd for all i and x, the 
numerator and denominator in (|3.7|) above are relatively prime so that, up 
to sign. Pi = fi + 1 and qi \ {fi+i + 2). The result now follows since 

fm+l = ifm + l)fm{fm + 2)g{fm) " 2(/„ + 1)^ = -pmqmiY^ " 2) - 2p^ 
ifm ~l~ l)/m(/m ~l~ "^^difm) — PrnQini^m 2) 

The last equality follows since = /m + l, up to sign, and fm{fm+'^)/Qm G 
Z[x] follows since I Hilo /i I + 2)- 

(vi) We first consider the general case where going from Yl- to Hi+i 
adds two terms to the continued fraction expansion, say aj+i and 
Suppose Si is specializable, has final numerator convergent pi, final de- 
nominator convergent qi and that p'- and are the penultimate numera- 
tor and denominator convergents respectively. Let Si = [l,x,--- ,ai,(3i] 
and S'j+i = [l,x,--- , Oj, Oj+i, /3j+i]. Since 5*0 = [l,x], each Si has odd 
length. Using the standard relationship between matrices and continued 
fractions, we have that 



(3 8) fPi+l Pi+l \ _ fPi P'i\ ( «i+i 1^ ( A+i 1 



Pi(ai+i/?i+i + p'iPi+i PiOi+i + p\ 
gi(ai+i/?i+i + 1) g-A+i ftOj+i + 

Using the facts that Si has odd length and that S'j+i = ^^(l -|- it 
follows that 

(3.9) /i+i = (a^+iA+i + 1) - p-gi - 1. 

-Pi+l 

We now consider the particular class of polynomials in (vi) above. Note 
that 



/ = x2((x2-l)5(x) + l) =^ V^h\h 



j+1) 



i=o 



/-l = (x + l)(x-l)(x25(^) + l) ^ J](/. + i)j(/^^,_i), 
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SO the numerator and denominator of Ilj are relatively prime and, up to 
sign, Pi = n}=o(/i + 1) 9i = n}=o fj- ^ ^ 0' define 

/g ^ (/i - ^)fig{fi) ^ (/i+i - A^) 

n;=o/i(/i + i) ^^^9' ' 

A+i = - n -^j^-^j' + 1) = 

Note that a^+i € '^[x], since nj=o + ^) I /«(/« ~ !)• With these values, 

(3.11) fi+i = aj+iA+i -p'iQi 

and 

Wi P'i+i\ ^ (Pi{oii+il3i+i + - p'iQi) PiOii+i+p'i 
Qi+iJ V 9i(ai+iA+i %ai+i+Qi, 

Note that the matrix equation above gives that pi = nj=o(/7' + -'-)' 9* ~ 
YlJLo fj ) foi' s-ll ^ (looking at n • gave this only up to sign) . 

Upon expanding Hi we have that Si = [l,x, —G, —x{x + 1)], satisfying 
(|.S.10|) . We now show that if the a^'s and /3i's are defined inductively by 
P-lOf) . then for i > 0, Si is specializable and = Xlj. Suppose these hold 
for i = 0, 1, . . . , m. 

On substituting for a^+i and Pm+i in (|3.11() it follows that 

r r _ f2 _ / / fm I'm 

Jm+1 — Jm+1 ~ Jm ~ PmQrn ^ Pm — 



Qm-1 

SO that all that is necessary to continue the induction is to show p'^+i = 
—fm+i/Qm- This follows easily from the relation (clear from the matrix 
equation above) that p^+i — PmCtm+i +p'm ^nd (|3.1Up . These relations also 
give that 

/ fm ~l" 1 
Qm = • 

Pm-1 



(vii) This follows from (vi) and Lemma 0] □ 

4. The Degree Two Case 

It is a much easier task to give a complete classification of all polynomi- 
als f{x) of degree two for which Sooifix)) is specializable. Essentially, the 
method is to start with a general polynomial ax'^ + bx + c and to choose an 
integer n large enough so that some part of the continued fraction expan- 
sion of nfc=o(-'- + ^/ fk)j say [1, ai(x), . . . , at{x)] forms part of the continued 
fraction expansion of nfcLo(-'- + l//fc) (This follows by virtue of the remarks 
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following Lemma 01 for the degree 2 case). The coefficients in the aj(x) will 
be rational functions in a, b and c and the requirement that the ai{x) € Z[x] 
will impose conditions on a, 6 and c, leading to the following theorem. 

Theorem 2. Let f{x) G he a polynomial of degree two such that Sooif) 
is specializable. Then 

fix) € {-x^ - 2x - 2, -x^ - 2x - 1, x^ x^ - 1}. 

5. Specialization and Transcendence 

In what follows, we assume f{x) S and M E Z are such that fj{M) ^ 
0,-1, for j > 0. 

For any of the polynomials / in Theorems ^ and El Soo{f) will typically 
have some partial quotients which are polynomials in x with leading negative 
coefficients. It may also happen that if S'oo(/) is specialized by letting x 
assume integral values, that negative or zero partial quotients may appear in 
the resulting continued fraction. These are easily removed, as the following 
equalities show (see also [26l). 

[. . . ,a,b,0,c,d, . . .] = [. . . ,a,b + c,d, . . .], 
[. . . , o, —b, c,d,e, . . .] = [. . . , a — 1, 1, 6 — 1, — c, —d, — e, . . . ] 

Thus, if M is an integer, repeated application of the identities above will 
transform Sooif (M)) to produce the regular continued fraction expansion 
of the corresponding real numbers. 

One also easily checks that, in the first equation, if P' is the numera- 
tor convergent of [. . . , o, b, 0] and P is the is the numerator convergent of 
[. . . , a, 6, 0, c], then, on the right side, P' is the numerator convergent of 
[. . . , a] and P is the is the numerator convergent of [. . . , o, 6 + c]. A similar 
relationship hold for the denominator convergents. It is clear also that the 
numerator and denominator convergents agree in both continued fractions 
from d onwards. 

Similarly, for the continued fraction on the left in the second equation, 
if P' is the numerator convergent of [. . . , a] and P is the is the numera- 
tor convergent of [. . . ,a,—b], then, on the right side, P' is the numerator 
convergent of [. . . , a — 1, 1] and —P is the is the numerator convergent of 
[. . . , a — 1, 1, 6 — 1]. As above, similar relationship hold for the denominator 
convergents. In this second case the numerator and denominator conver- 
gents agree up to sign from c onwards, but only every second one has the 
same sign. 

Suppose, before removing zeroes and negatives, that 

Sooif (M)) = [l;ai,a2, • • • ,an,an+i,an+2, • • •]• 

Suppose that all the zeroes and negatives are removed from the expansion 
as far as a„, so that 

Sooif (M)) = [bo; bi,b2,..., bt, ±a„+i, ±0^+2, • • • ], 
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with 60 a non-negative integer and bi a positive integer, for 1 < i < t. This 
transformation will leave 

[l;ai,a2,...,a„] = [60; &i, ^2, • • • , &i] := 

Bn 

How the regular continued fraction expansion of Soo{f{M)) continues will 
depend on the signs of ion+i and ±an+2- We assume |an+i| > 2 and 
|on+2| > 1 (This is justified for all the cases we consider, since |a„+i| will 
a large positive number and |an,+2| will be at least M). If any negatives in 
±a„+i and ±a„+2 are removed, then we get that 



5oo(/(M)) = 

'[bo;bi,b2, 
[bo;bi,b2, 
[bo;bi,b2, 
Abo;bi,b2, 



, bt, |an+i|, • • • ], 
, bt, \an+i \ — 1, • • • ], 
,bt — 1, 1, \an+i \ — 1, . . , 
,bt — 1, 1, |a„+i| — 2, . . , 

If 6t = 1 , then the zero 6t — 1 in the latter two cases is removed by replacing 
the string bt~i,0, 1 by bt-i + 1. The point of all this is that, using facts from 
the theory of regular continued fractions, we can now say that, in all cases, 



±a„+i > 0, ±a„+2 > 0, 
±a„+i > 0, ±a„+2 < 0, 
±a„+i < 0, ±a„+2 < 0, 
±a„+i < 0, ±a„+2 > 0. 



(5.1) 



n 

i=o 



1 + 



1 



MM) 



Br, 



SooifiM))-^ 

On 



< 



1 



^n(l«n- 



We are now ready to prove some results on transcendence for the polyno- 
mials f{x) in Theorem^ For simplicity we consider only the case where 
each f(x) has positive leading coefficient and, when specializing the infi- 
nite product nj^o(^ + l//(^)) ^'^d Soo{f{x)) by letting x be an integer M, 
we assume M > is large enough so that f{M) > and f{x) is strictly 
increasing for x > M. We will use Roth's Theorem. 



Theorem 3. {Roth ^Hl) Let a be an 

the inequality 

P 



raic number and let e > 0. Then 



a 



< 



,2+e 



has only finitely many solutions p € Z, g G N. 

We have the following theorem. 

Theorem 4. Let f{x) G 7j[x] be a polynomial with leading positive coefficient 
such that f{x) satisfies one of the congruences in Theorem^ Let M > be 
an integer large enough so that f{M) > and f{x) is strictly increasing for 
X > M. Then the number nj^o(^ ~^ l//(^)) ^-^ transcendental. 

Proof (i) Let f{x) = x^{x + l)g{x) and let 5„(/(M)) = [l;u7n] = pjqn. 
From Theorem ^ (i) , 

Snif) = [l;w'n,yn, -w], 
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with, up to sign, p.„ = /„(M) + 1 and = /„+i/(p„g„). Since pn = 
fn{M) + 1, qn also has order fn{M). Since f{x) has degree at least 3, 
Yn also has order at least fn{M). Hence, after any negatives are removed 
the inequality at (|5.1j) . with a„+i being replaced by Yn, will give that the 
inequality 



5oo(/(M))-^ 



< 



1 



,2+e 



will have infinitely many solutions {pn, Qn) with e = 1/2, say. This gives 
that S oo{ f{M)) is transcendental. 

(ii) Let f{x) = x{x + l)G{x) - x - 1, with G{x) G Z[x]. We use the 
notation used in the proof of (ii). Theorem^ From ()3.4I) it can be seen 
that Om+i has order at least fm-i, since G{x) has degree at least one. Once 
again, after removing negatives, the inequality at (|5.1() . with a„+i being 
replaced by Om+i, will give that the inequality 



dm—l 



< 



will have infinitely many solutions {pm-i, Qm-i) with e 
Soo{f{M)) is transcendental. 



1/2, say. Thus 



(iii), (iv) and (v) The proofs in these case are virtually identical to the 
proof for the class of polynomials in (i), and so details are omitted. It suffices 
to point out, with the notation of Theorem^ that in each case Qm has order 
at most /m(M) and that Ym has order at least fm{M). 

(vi) From and (|3Tn|) we have that 



> 



> 



i-1 

giMM)) ll{f,{Mfg{f,{M)) + l}{{f,{Mf - l)g{fj{M)) + 1} 

j=0 
i-l 

9{fi{M)) n /,(M)2((/,(M)2 - l)g{f,{M)) + 1) 

j=0 



j=0 



M 



Thus ai+i has the same order as qi and a similar argument to that used 
above applied to (|5.1|) with (An,Bn) = iPn,Qn) and On+i = On+i gives that 
rijtoCl + is transcendental. 

(vii) We omit the proof for polynomials in this class by an appeal to 
Lemma and (vi) above. Strictly speaking, to apply Lemma 0] we should 
also have proved (vi) for polynomials f{x) with negative leading coefficient. 
An alternative would have been to give a direct proof of case (vii) in Theorem 
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Hand then prove Theorem |1] for polynomials in this class in the same way 
we proved (vi) above, and this would have not been difficult. 



Remark: In light of Theorem |1J an obvious question is the following: If 
f{x) € Z[x] is a polynomial of degree at least three and M is an integer such 
that fjiM) / 0, -1 for any j and fj{M) / fk{M) for j ^ k, is the infinite 
product 



transcendental? If this is false, find a counter-example. 

With this question in mind, we note the following "near exception": if 
f{x) = Ax^ + _ and M is any integer different from —1, then 



We now look at some particular examples of specialization. As Cohn 
showed in T , if ^ = 2 mod 4, and Tk{x) denotes the A:-th Chebyshev poly- 
nomial then 



has a specializable continued fraction expansion with predictable partial 
quotients. This follows from Theorem ^ (iv) , using the facts that Ti{x) = 
X, that if / = 2 mod 4 then Ti{x) = 2x'^ — 1 mod xix^ — 1) and that 
Ta{Ti,{x)) = Tab{x), for all positive integers a and b. For example, setting 
I = 6 and x = 3, we get after removing negatives, that 



[1, 2, 1, 1632, 1, 2, 1, 3542435884041835200, 1, 2, 1, 1632, 1, 2, 1, 
26029539217771234538544216588488566196402655804477165253 
9336341222077618284068468732496046837200411447595913600, 
1, 2, 1, 1632, 1, 2, 1, 3542435884041835200, 1, 2, 1, 1632, 1, 2, 1, ... ]. 

In part (vi) of Theorerr^ setting g{x) = {x'^^~^ — l)/{x'^ — 1) gives f{x) = 
x^^, for A; > 2, so that 



has a specializable continued fraction expansion with predictable partial 
quotients. This result can also be found in ^^l, where the formulae for the 



□ 
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partial quotients that we have are also given. For example, if A; = 2 and 
X > 2 is a positive integer, then 

n + = [hx-l,l,x{x-l),x{x + l), 

x^{x - l){x'^ + l),x^{x + l)(x^ + 1), 

x^\x - l){x^ + l)(x^ + 1), x^\x + + + 1), . . . , 

^(2x4>+l)/3(^ _ 1) J|(^2X4^- ^ 1), ^(4'+^-l)/3(^ + i) fl^x^' + 1), . . . ] . 

i=o i=o 

6. Concluding Remarks 

Ideally, one would like to have a complete list of all classes of polynomials 
f{x) for which nJS=o(-'- "I" ^ specializable continued fraction ex- 

pansion. We hesitate to conjecture that our Theorems ^ and [21 give such a 
complete list, since there may be other classes of polynomials for which 
displays more complicated forms of duplicating symmetry. One reason for 
suspecting this is that Cohn |7j found some quite complicated duplicating 
behavior for several classes of polynomials. One example he gave was the 
class of polynomials of the form 

f{x) =x^-x'^-x + l + x^{x - \ fg{x), 

with g(x) G l\x\. If Sn = S"=o = [0? •^n], then, for n > 3, 

(6.1) Sn = [0; S„_i, X„, — S„_2, 0, S„__4, Yn~2, 0, Zn, — Sn_4, Yn, S„_2], 

where the Xj, Yi and Zi are polynomials in Z[x]. It is not unreasonable to 
suspect similar such complicated behavior in the infinite product case. It 
may also happen that there are classes of polynomials for which a result sim- 
ilar to that in Proposition ^ holds, with the simple duplicating symmetry of 
Proposition n being replaced by some more complicated form of duplication 
such as that in Equation 16. II above. 

We have already mentioned one difficulty in Proposition ^ where it was 
shown that it was not possible to eliminate all classes of polynomials for 
which Soo is not specializable simply by examining Sn, for some fixed finite 
n. 

Even apart from this theoretical difficulty, the infinite product case is 
computationally more difficult than the infinite series case. We found that 
to eliminate some classes of polynomials it was necessary to go out to Ss- 
Our method in this case involved finding the regular continued fraction ex- 
pansion of a rational function of degree more than 16, 000, 000 in numerator 
and denominator. The rational function had a free parameter and the class 
of polynomials was eliminated by showing no value of the parameter made 
Ss specializable. For other classes of polynomial, going out to Ss was insuf- 
ficient. 
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In conclusion, both theoretical and computational difficulties prevented 
us from arriving at a complete classification of all polynomials f{x) for 
which 5*00 (/) is specializable. However, we hope the results in this paper 
will stimulate further work on this problem. 
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